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(57) Abstract: A test system includes a test data genera- 
tor (30) to provide test data (e.g., a test pattern) to a subject 
circuit (e.g., a digital television video circuit). The test data 
functionally verifies the subject circuit. The functional ver- 
ification of the subject is performed utilizing an output of 
the subject circuit generated responsive to the test data in 
accordance with the operational functionality of the subject 
circuit. The test data generator is also coupled to provide 
the test data to a built-in self-test (BIST) circuit (46 and 56) 
so as to enable the built-in self-test circuit to receive the test 
data concurrently with the provision thereof to the subject 
circuit, and to perform a built-in self-test utilizing the test 
data. The test data generator and the built-in self-test circuit 
may be implemented within an integrated functional block 
included within an integrated circuit. 
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AN ALGORITHMIC TEST PATTERN GENERATOR, WITH BUILT-IN-SELF-TEST 
(BIST) CAPABILITIES, FOR FUNCTIONAL TESTING OF A CIRCUIT 



The present application claims the benefit of the filing date of provisional US patent 
application no. 60/176,434 filed January 14, 2000. 

FIELD OF THE INVENTION 

The present invention relates generally to the field of circuit testing and, more 
specifically, to an algorithmic test pattern generator, and with built-in self-test 
capabilities, for the functional testing of a circuit within, for example, a communications 
device. 

BACKGROUND OF THE INVENTION 

One of the most expensive and time-consuming aspects of integrated circuit 
design and manufacture is the production test phase. Upon fabrication, each device 
should be fully tested before it can be sold. Coarse tests are used to filter grossly failing 
devices. More detailed tests are typically required to detect devices that operate largely 
as designed, but are still not fully functional As circuits become more complicated, it is 
becoming increasingly difficult adequately to exercise (e.g., control) and monitor (e.g., 
observe) all the internal parts of a circuit from outside a device within which such a 
circuit operates. To address these difficulties, methods to perform built-in self-test 
(BIST) have been developed. To achieve BIST, elements are added internally to a circuit 
design for the exclusive purpose of testing the circuit. At a test stage, these blocks are 
exercised and after a known period of time, a determination can be made if sections of 
the circuit being controlled operate in an intended manner and with intended . 
functionality. 

The testing of circuits in communication devices is particularly challenging in 
view of the nature of data processed by such communication devices. To illustrate this 
point, it is useful to consider the functioning of a typical communications system. At a 
first stage, a communications system acquires data (e.g., a message) and modulates it. 
A second stage encodes the acquired data for transmission over a communications 
channel. At the other end of the communications channel, a receiving communications 
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system decodes the channel information and demodulates this data to recover the 
original message. To fully and properly test a complex communications device, long 
streams of detailed and exact data, which accurately represent data that may be 
transmitted and/or received by the communications device over a communications 
channel, should be supplied to a communications device during the test phase. 
Typically, in the prior art, specialized equipment specific to each type of system and 
communication channel is necessary both to supply such test data and determine if a 
recovered message is correct. When communications devices form part of a printed 
circuit board (PCB), these devices may be difficult to access directly as the input data is 
typically supplied to the communications device via a path including several other 
integrated circuits. 

Consider further that in many cases, the complete data streams or packets must 
be supplied to a communications device before a transmitter thereof performs any valid 
operations. Such data streams can be very long, and even sometimes exceed the storage 
capability of standard test equipment. 

Additionally, there is also often a need to check if an entire product incorporating a 
communications device is working properly and supports certain standards. In such 
cases, a quick and simple test is often all that is required to test digital video 
applications (e.g., SMPTE-259M, SMPTE-292M, and the Digital Video Interface PVI)). 

SUMMARY OF THE INVENTION 

A method of generating test data to functionally verify a circuit that detects a 
data selection signal and, responsive to the data selection signal, presents test data to 
verify the circuit wherein the presenting of the test data includes composing the test 
data utilizing a combination of algorithmically generated data and stored data. 
Other features of the present invention will be apparent from the accompanying 
drawings and from the detailed description which follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in the 
figures of the accompanying drawings, in which like references indicate similar 
elements and in which: 
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Figure 1A through 1C (Figure 1) is an embodiment of an algorithmic test pattern 
generator that includes built-in self-test (BIST) capabilities. 

Figure 2 is a flowchart illustrating an exemplary method by which a pattern 
generator state machine may be programmed. 

Figure 3 is a flowchart illustrating an exemplary method of generating test data 
to functionally verify a circuit. 

Figure 4A through 4C (Figure 4) is a block diagram illustrating an exemplary 
internal structure of a pattern generator for application in a broadcast quality serial 
digital television video system. 

Figure 5A through 5C (Figure 5) illustrates exemplary sample values that may be 
utilized by the generator illustrated in Figure 4 to test different component standards. 

Figure 6A through 6B (Figure 6) is a flowchart illustrating an exemplary 
programmed flow sequence that may be implemented by the generator illustrated in 
Figure 4. 

Figure 7 is a flowchart illustrating an exemplary method of performing BIST 
operation. 

Figure 8 is a block diagram illustrating details regarding an exemplary 
comparator system. 

Figure 9 is a flowchart illustrating an exemplary programmed method according 
to which a BIST state machine may operate. 

Figure 10 is a block diagram illustrating an exemplary arrangement by which a 
complete test of transmit, channel and receive units of a communications device may be 
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Figure 11 is a block diagram illustrating an integrated circuit that incorporates a 
test pattern generator with integrated BIST control circuitry. 

DETAILED DESCRIPTION 

An algorithmic test pattern generator, with built-in self-test (BIST) capabilities, to 
verify a circuit and a system including such a circuit, and a method of operating such an 
algorithmic test pattern generator, are described. In the following description, for 
purposes of explanation, numerous specific details are set forth in order to provide a 
thorough understanding of the present invention. It will be evident, however, to one 
skilled in the art that the present invention may be practiced without these specific 
details. 

An exemplary embodiment of algorithmic test pattern generator that may be 
utilized as an internal data pattern generator for multiple communications standards, 
for which fully valid data streams may be algorithmically generated, is disclosed. The 
test pattern generator also accepts error correction data from an internal control block 
that is utilized to implement built-in self-test (BIST) functionality. In one embodiment, 
the present invention allows a test mode to be implemented for a device wherein the 
device is clocked at a fully operational speed. 

The present invention finds particular application, but is not limited to, the 
testing of circuits for utilization in communication systems. Typically, communication 
systems and channels communicate data either as streams or packets of data. In 
streamed systems, there is a continuous transmission of data. In packet systems, data is 
fractured into groups. The present invention contemplates generating test data for 
testing both streamed systems and packet systems. Specifically, for streamed systems, 
the present invention, in one embodiment, utilizes a finite portion of a stream and 
repeats it. For packets systems, the present invention may, in one embodiment, 
generate one or more packets and apply such packets to the communications system. 
Figure 1 is a block diagram illustrating an algorithmic test pattern generator 10, 
according to an exemplary embodiment of the present invention, which also includes 
built-in self-test (BIST) capabilities. A data input register block 12 is shown to receive a 
pattern select signal 14, a system clock 16 and a reset signal 18. The register block 12 

4 



WO 01/51940 PCTAJS01/01129 
includes two storage registers namely a buffer register 20 and a pattern selection 
register 22, as well as a pattern change detector 24, from which is output a change 
pattern signal 26. 

Pattern generation components of the generator 10 including: a mode select 
module 28, a pattern generation state machine 30, a packet counter 32, a sample counter 
34, a pattern generator state register 36, pattern lookup select blocks 38, an algorithmic 
packet/sample generation module 40, lookup tables for pattern generation 42, and a 
pattern output register 44. 

BIST components of the generator 10 include a BIST state machine 46, lookup 
tables for BIST 48, a checksum selection module 50, a checksum comparator 52, and a 
BIST register 54. 

Operation of each of these components will now be discussed in further detail 
below with references to flow charts. 

Generation of Algorithm and Stored Portions 

Figure 2 is a flowchart illustrating, at a high-level, an exemplary method 60 by 
which a pattern generation state machine 30 may be programmed, and lookup tables 
for pattern generation 42 populated. At block 62, a suitable data pattern or data 
sequence (e.g., > 100,000 samples) is selected. For the testing of many communications 
standards, either a number of sequence formats of the relevant standard exist, or 
different data sequences are required to fully exercise a device to test for standards 
compliance. For such standards, a single generator 10 may be implemented and the 
lookup tables 42 may be utilized to supply of the generator 10 with information 
required to generate a full data sequence for multiple test patterns. 
At block 64, the sample test pattern (or sequence) is analyzed to generate an algorithm 
that minimizes the data storage or generation logic (e.g., the algorithmic packet/output 
generation module 40). Test pattern data generally exhibits a high degree of regularity 
or contains repeated sequences that are easily recognized by inspection. Alternatively, 
these repetitive data sequences can be defined within a standards document issued for 
such test purposes by a standards organization such as the American National 
Standards Institute (ANSI) or, as in the present case concerning television video test 
signals, the Society of Motion Picture and Television Engineers (SMPTE). In one 
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example; one line of video picture data is comprised of 1,716 10-biHong, data sample 
words. 

These samples include 858 representing the picture luminance (Y) value, 429 each 
representing the two different color difference component (Cr and Cb) values for a total 
of 1,716 samples organized in a repetitive pattern, Y, Cb, Y, Cr, etc. Of the total number 
of samples, 1,440 samples comprise the active picture line data: 720 luminance (Y) 
samples, and 360 each of the color difference samples (Cr and Cb), These are similarly 
interleaved, Y, Cb, Y, Cr, etc. The remaining 276 samples comprise other repetitive 
sequences of data that are used for identification of the beginning and ending of the line- 
or contain samples representing the horizontal blanking interval portion of the total 
video line's duration. 

Specifically, a line of active picture chrominance and luminance data samples 
representative of one such test pattern is comprised of the Y, Cb, Y, Cr sequence: 300, 
198, 300, 198 ... (hexadecimal representation) a total of 360 times. A sequence of data 
samples, 3FF, 000, 000, XYZ occurs twice (where XYZ may be one of eight unique data 
words used for identification purposes). The remainder of the 268 data samples 
comprise a sequence: 040, 200, 040, 200, . . representing the horizontal blanking 
interval data. 

An algorithm may be programmed into the algorithmic packet/sample 
generation module 40 discussed above (with reference to Figure 1). Typically, data 
patterns or sequences within a test pattern which have long repeated sequences, or 
which may be easily generated algorithmically (as discussed just above), may be very 
efficiently "compressed" by way of algorithmic representation. 
At block 66, values are stored in the lookup tables 42 for points in the data pattern or 
sequence where it is not possible to algorithmically generate data, with an appropriate 
lookup or an index, so as to enable recall of such values for regeneration of a test 
pattern. 

Al gorithmic Generation of Test Data 

Figure 3 is a flowchart illustrating a method 70, according to an exemplary 
embodiment of the present invention, of generating test data to functionally verify a 
circuit. In one embodiment, such a circuit may be included within an integrated circuit 
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device for the processing and transmission of digital television signals. It will be 
appreciated that the present invention is not limited to such an application. Further, 
while the test data is below described as comprising a "test pattern", it will be 
appreciated that this test pattern may constitute a stream of data or packets of data. 
The method 70 commences at block 72 with the activation of the generator 10, for 
example by the assertion of an enable signal 90 illustrated in Figure 1. At block 74, 
where the generator 10 is capable of generating multiple patterns, a pattern to be 
generated by the generator 10 is selected utilizing, for example, the pattern select signal 
14. As described above, the pattern select signal 14 provides input to the data input 
register block 12. At block 76, the pattern selection signal 14 is clocked through the 
buffer register 20 on a first clock signal. The pattern selection register 22 may store an 
indication of a previously selected pattern. The buffer register 20 and the pattern 
selection register 22 both provide input to the pattern change detector 24, thus allowing 
the detector 24 to detect a change in pattern selection. Responsive to a detection of a 
change in pattern selection, the pattern change detector 24 assets a change pattern 
signal 26, which then operates to reset to the pattern generation state machine 30. 
At block 78, the mode select module 28 monitors the pattern selection register 22, and 
decodes its output to determine a selected test pattern to be generated. At block 80, the 
mode select module 28 outputs a number of signals indicating the exact pattern(s) to be 
generated, to the pattern generation state machine 30. These signals included, for 
example, a pattern type signal 92 and/or a packet selection signal 94. 

At block 82, the pattern generation state machine 30 starts and initiates sample, 
packets and lookup signals. For example, these signals may include a clear/increment 
sample counter signal 96, a clear/increment packet counter signal 98 and a selected 
special samples/packets signal 100. These signals are input to the packet counter 32, 
which outputs the packet count signal 102, and to the sample counter 34 that outputs a 
sample count signal 104. The packet count signal 102 and the sample count signal 104 
are then shown to again be fed back as input to the pattern generation state machine 30, 
so as to enable the state machine 30 to track in the location in a test pattern data 
sequence and to appropriately transition between states according to its programming. 
The pattern generation state machine 30 tracks the location in the test pattern data 
sequence, utilizing the signals described above, and decides which data is to be 
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supplied next as part of the output test pattern data sequence. At one end of such a test 
pattern data sequence, the pattern generation state machine 30 resets the entire 
sequence, or progresses to a subsequent sequence. As described, the packet counter 32 
and the sample counter 34 are utilized to track a location within the test pattern data 
sequence. It will be appreciated that, for particularly complex patterns, additional 
counters may be added to enable the state machine 30 to track a current location within 
a test pattern data sequence. 

As also illustrated in Figure 1, the algorithmic packet/sample generation module 
40 also receives the packet count signal 102, the sample count signal 104, and the select • 
special samples/packets signal 100 as input. The algorithmic packet/sample generation 
module 40 is a thus controlled by the pattern generation state machine 30, the packet 
counter 32, and the sample counter 34 to algorithmically generate data (i.e. algorithmic 
packet/samples 106) for input to the pattern generation state machine 30. 
The pattern generation state machine 30 is also shown to output a pattern lookup 
control signal 108 to the pattern lookup select blocks 38 that, utilizing increment signals, 
output a selected pattern lookup data signal 110 that indexes into the lookup tables for 
pattern generation 42. The data from the lookup tables 42 is controlled by the pattern 
lookup select blocks 38 as more than one lookup table may be utilized for complex test 
pattern data streams. Pattern data 111 from the lookup tables 42 is provided as input to 
the pattern generation state machine 30. Typically, the lookup tables 42 content consists 
of the unique data samples, and not any patterns or data sequences as such. While, at 
various points within a test pattern data stream, special data sequences may be 
required, these are typically generated by the pattern generation state machine 30. 
Pattern data 111 or 114 may be subjected to additional processing such as filtering or 
dithering to create more complex test patterns. 

From the above discussion, it will be appreciated that the pattern generation 
state machine 30 is able selectively to compose pattern data 112 (for output to the 
pattern output register 44) utilizing three data "inputs" or sources, namely the lookup 
tables 42, the algorithmic packet/sample generation module 40, and the state machine 
30 itself. Accordingly, at block 84, the pattern generation state machine 30 outputs 
pattern data 112, as determined by state transitions programmed for the state machine 
30, by combining pattern data received from the above named three sources by tracking 
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a location in a data sequence, transitioning to an appropriate state, and selecting a 
pattern output based on the current state. The pattern data 112 is shown to be output to 
the pattern output register 44, which is clocked by the system clock 16 to output a test 
pattern 114. 

At block 86, the pattern generation state machine 30, upon completion of the 
output of a test pattern data sequence, resets the sequence, or progresses to the next 
sequence. 

Exemplary Embodiment-Pattern Generator for Broadcast Quality Serial Dig ital 
Television Video 

Figure 4 is a block diagram illustrating the internal structure of a pattern 
generator 200, according to exemplary embodiment of the present invention, for 
application in a broadcast quality serial digital television video system. The generator 
200 includes components corresponding substantially to those of the generator 10 
described above with reference to Figure 1, and illustrates implementation details for 
this exemplary embodiment of the present invention. The generator 200 generates 16 
different component video patterns for 525/625 line systems running at 13.5 megahertz 
and 18 megahertz luminance sampling frequencies. 

In digital television video, broadcast quality test patterns suitable for testing 
digital television video systems and devices are typically required. The video raster 
(also termed a "frame") is synchronously reconstructed from stored 10-bit binary words, 
according to a preset sequence and timing. The sequencing is controlled by the 
preprogrammed pattern generation state machine 30. The timing for the state machine 
30 is derived from an external system clock 16 (e.g., a high stability master dock source 
in host video equipment or a plant facility). The stored 10-bit binary words are the 
various data elements that are required to construct both the visual and nonvisual 
picture elements forming the raster. The picture raster consists of: (1) assemblages of 
picture element words forming the visible and nonvisible (timing and control) 
horizontal picture lines; (2) collections of picture lines organized into picture fields; and 
(3) two or more fields assembled and interlaced to form a picture frame (or raster). The 
picture elements comprise: (1) the timing reference signals (synchronized elements); (2) 
picture chrominance (color); and (3) luminance (brightness) sample values for every 
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pixel; and (4) other non-visible or ancillary data element values. 

The exemplary embodiment of the present invention illustrated in Figure 4 
organizes and builds, from a small number of stored digital words^ a complete 
television video picture that can be used for testing and/or evaluation of digital 
television video processing equipment. 

Figure 5 illustrates exemplary sample values, contained in respective tables 220, 
that may be utilized by the generator 200 illustrated in Figure 4 to test different 
component standards. Specifically, the format of the lines for each existing component 
video standards is somewhat similar, the most prominent difference being in the 
number of samples of active video information and horizontal blanking. Each of the 
tables illustrated in Figure 5 is shown to be divided into five sample segments, so that 
each table has an integer multiple of five components. Each of the five segment sections 
holds four samples (Le., the first four 10-bit words) that are the values that are 
transmitted, and a fifth "repeat" value that indicates to the pattern generation state 
machine 30 how many times the previous samples are to be repeatedly transmitted. A 
repeat counter 222, illustrated in Figure 4, and keeps track of the number of times that 
the four samples have been transmitted. When the repeat counter 222 reaches the 
"repeat" value, then the pattern generation state machine 30 checks to see if the end of a 
line has been reached. If so, the generator 10 then determines whether the line is the 
same as the previous. If so, a table lookup pointer 224 resets back to the relevant 
position in the appropriate table 220, and the line transmission repeats. On the other 
hand, if the line determined by the pattern generation state machine 30 is to be different 
from the previous one, then the table lookup pointer 224 skips to the correct position in 
the relevant table 220, and starts generating test pattern data for a different line format. 
In the exemplary embodiment of the generator 200 illustrated in Figure 4, a maximum 
of two different line types for each pattern are provided. The first type, namely the 
vertical blanking line types, is common to all patterns and these values are stored in a 
header table 230. For the remaining line types, the color bars type is the most diverse, 
as there are different luininance/chrominance values for each color. Nonetheless, an 
exemplary color table 232 is shown to utilize only 40 locations. Other patterns may be 
simpler, with a single four sample pattern being repeated for the entire frame, except 
for the vertical blanking lines. A reference black pattern may be even simpler, as it is 
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substantially the same as the vertical blanking pattern, and therefore no extra sample 
data is required for its generation. In Figure 5, an exemplary line index table 234 
indicates when the generator 200 should switch to and from transmitting vertical 
blanking lines to active video data lines. In Figure 4, a line counter 236 is shown to 
track the number of lines transmitted, and compares a number of transmitted lines 
against the values in the line index table 234 to determine when to switch line types. 
In summary, patterns for the four component standards discussed above exhibit 
substantial similarities, and only differ in the number of samples in the active video line 
or horizontal blanking. Accordingly, it is apparent from the tables 220 shown in Figure ■ 
5 that only the repeat values differ in the various tables.220 for different standards. Of 
course there may be a number of exceptions, an example being the equalizer 
pathological pattern at the 27 megahertz rate. 

The execution of complex sequences of test data, utilizing reduced supplied data, 
is facilitated by the pattern generation state machine 30 that controls indexing of the 
pointers to ensure that the correct data is transmitted. Figure 6 is a flowchart 
illustrating a programmed flow sequence 240, according to an exemplary embodiment 
of the present invention, that may be implemented by the generator 200 illustrated in 
Figure 4. 

Built-in-Self-Test (BIST) Functionality 

As illustrated in Figures 1 and 4, the exemplary generators 10 and 200 include 
BIST components. Checksum generation and verification (signature analysis) are 
widely used to implement BIST. However, the data utilized to generate a checksum is 
typically provided from a pseudorandom generator, and may be of little direct 
relevance to a user. Further, most communication systems include some form of Error 
Detection and Handling (EDH) circuitry. 

One embodiment of the present invention proposes utilizing such EDH circuitry, in 
conjunction with a generator 10 or 200 supplying input to the EDH circuitry, to perform 
a device or system test. Specifically, while a stream or packet of test data is propagated 
through a system, an error check is concurrently generated to perform a complete 
go/no-go test of the system. The output test data (e.g., a test pattern) of a generator 10 
or 200 is, in one embodiment, introduced as input to a system hosting a device (e.g., a 
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communications device). The test data is processed through the system, and 
concurrently through a checksum generator of the system, for a fixed interval, or 
number of words of the test data (e.g., a test pattern). The checksum generator utilizes a 
standard algorithmic process, implemented in hardware, to compute one or more 
checksums based on the test data being processed. The checksums computed by the 
checksum generator are then compared to pre-computed checksum values stored in a 
comparator system that is, in one embodiment, incorporated within a generator 10 or 
200. Agreement between the computed and stored checksum values indicates that a 
host system, and a device included within such a host system (e.g., a communications - 
device), are functioning correctly. Detection of one more incorrect checksums indicates 
a failure of one or more components of a host system. 

The present invention is advantageous in that the operations performed by the 
BIST components and the pattern generation systems are run concurrently (or in 
parallel), and this allows the test data utilized to feed the BIST components also to be 
utilized for functional verification (e.g., by observation of an output of the circuit) of a 
circuit and/or a device or system incorporating such as circuit. In other words, one 
embodiment of the present invention contemplates that test data be concurrently 
provided to a circuit for the purposes of functional verification and to BIST components 
to facilitate built-in-self-test of a device or system. 

Figure 7 is a flowchart illustrating a method 260, according to an exemplary 
embodiment of the present invention, of performing a BIST operation, the BIST 
operation being performed concurrently with a functional verification of a circuit or 
device. 

The method 260 assumes that a circuit is placed in a BIST mode by assertion of 
an appropriate test mode number input signal 280, indicated in Figure 1. The method 
260 then commences at block 262 with the assertion of a perform checksum test signal 
282, which is input to the BIST state machine 46. The generator 10 is reset at block 264, 
responsive to the assertion of the perform checksum test signal 282, and a command to 
perform a built-in self-test is placed on the pattern output signal 114 at block 266. The 
command is a signal that indicates data being returned has the checksum in this 
position for comparison. At selected points in the test data output as the pattern output 
signal 114 (e.g., at the end of a sequence), the BIST state machine 46 initiates a checksum 
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comparison, as indicated at block 268 in Figure 7. Specifically, the checksum as output 
from a device or system under test is presented as an input on a test pattern data bus 
284, shown in Figure 1, at block 270 and compared with an expected checksum 286 
retrieved from the lookup tables for BIST 48 at block 272. The expected checksum 286 is 
output from the lookup tables 48 responsive to the assertion of a selected expected 
checksum signal 288 generated by the BIST state machine 46. The expected checksum 
286 and the test pattern data retrieved from the bus 284 are shown in Figure 1 to be 
input into a comparator 52, which outputs a checksum comparison signal 290 to the 
BIST state machine 46. 

At block 274, the BIST state machine 46, responsive to the checksum comparison 
signal 290, asserts set/clear BIST pass/fail signals 292 that provides input to the BIST 
register 54 that in turn outputs a BIST pass/ fail signal 294. 

Referring now specifically to the exemplary generator 200 illustrated in Figure 4, 
this exemplary digital video television embodiment is illustrated to have a specific 
implementation of the built-in self-test (BIST) component structure illustrated in Figure 
1. The BIST components illustrated in Figure 4 allow a comprehensive checking of a 
digital video television system without the need for expensive test equipment. 
Specifically, a system under test may utilize two test patterns, supplied by the generator 
10 as pattern output signals 114, as a data source. The system under test, utilizing 
incorporated EDH circuitry, generates EDH cyclic redundancy check (CRC) check 
words associated with this input data. The generated check words are then compared 
against the computed and stored values (i.e., expected checksums) in a manner 
described above to determine whether the system under test is operating as expected. 
If the checksums match, the BIST pass/fail signal 294 is set to "1", indicating a successful 
BIST operation. If this signal is not asserted for a predetermined time period after 
initiating the BIST operation, then the system under test is deemed to be operationally 
faulty. 

Figure 8 is at block diagram illustrating a further details regarding an exemplary 
comparator system 52 that may be utilized to implement the exemplary embodiment 
described immediately above. 

Figure 9 is a flowchart illustrating a programmed method 300, according to an 
exemplary embodiment of the present invention, according to which the BIST state 
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machine 46 of the exemplary generator 200 shown in Figure 4 may operate. 



Testing of Transmit, Chan nel and Receive Units 

Figure 10 is a block diagram illustrating an arrangement by which a complete 
test of transmit, channel and receive units of an exemplary communications device 340 
may be performed. Specifically, for functional testing, a set of patterns that are 
verifiable by an observation system must be determined. To commence a complete test 
of the device 340, the device 340 is placed in a pattern generation mode by assertion of 
an appropriate signal as the test mode number input signal 280. A suitable dock is 
applied as the system clock 16, and the output of a receiver of the device 340 is observed 
and monitored. In one embodiment, no additional test equipment is required. The 
observing system may perform any operations that are suited to decoding the received 
data, such as a straight forward comparison of the supplied and received patterns. 
Other methods of verification utilize a visual verification (e.g., for video channels), 
control systems (e.g., where the transmitted pattern instructs an observing unit to 
perform task) and data analysis systems (e.g., where the stream and/or packets of test 
data are evaluated to determine the validity thereof). 

Considering specifically the testing of a digital television video device, such a 
device is typically placed in one of multiple pattern generation modes (e.g., a PAL color 
bar mode) and an appropriate clock signal is applied. The outputs of the digital 
television video device is then connected to a SMPTE 259M compatible picture monitor, 
whereafter the functionality of the device may be verified if color bars are displayed. 
Simultaneously, the BIST components of the generator 10 examine the internal logic 
status for the device, and the result of the BIST may be observed utilizing a test-out pin. 
In a summary, after test data, for example in the form of test patterns generated by a 
pattern generator 10, is applied to a device or system, the following aspects of the 
system may be verified: 

1 . The functionality of a physical layer (e.g., the portion of the system that 
drives data onto a communications channel); 

2. The functionality of modulator logic (e.g., by checking the output data and 
by looking at a BIST result pin); 

3. The functionality of a receiver, and the compatibility thereof with a 
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communications standard or system; 

4. " The system functionality by verifying the input controls properly control 

the device, and that the device is operating at full speed; and 

5. A high level of fault coverage by performance of fault analysis of output 
data. 

Integrated Circuit 

Figure 11 is at block diagram illustrating an integrated circuit 360, according to . 
an exemplary embodiment of the present invention, that incorporates a test pattern 
generator 10 with integrated BIST control circuitry. Specifically, the integrated circuit 
360 comprises a digital television video parallel-to-serial data converter having built-in 
self-test functionality and test pattern generation system. The test pattern generation 
system incorporates an algorithmic digital television video test pattern generator 10, a 
digital television video checksum generator 362 and a comparator with precomputed, 
stored checksum values for the algorithmic test patterns. The test pattern generation 
system is utilized to perform a complete go/no-go test of the integrated circuit 316, 
including a test of all subsystem elements that are illustrated in Figure 11. 

Thus, an algorithmic test pattern generator, with built-in-self-test (BIST) 
capabilities to verify a circuit and a system including such a circuit, and a method of 
operating such an algorithmic test pattern generator, have been described. Although 
the present invention has been described with reference to specific exemplary 
embodiments, it will be evident that various modifications and changes may be made to 
these embodiments without departing from the broader spirit and scope of the 
invention. Accordingly, the specification and drawings are to be regarded in an 
illustrative rather than a restrictive sense. 
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CLAIMS 

What is claimed is: 

1. A method of generating test data to functionally verify a circuit, the 
method comprising: 

detecting a data selection signal; 

responsive to the data selection signal, presenting test data to verify the 
circuit, 

wherein the presenting of the test data includes composing the test data utilizing 
a combination of algorithmically generated data and stored data. 

2. The method of claim 1 wherein the composing of the test data is 
performed utilizing state machine generated data. 

3. The method of claim 1 wherein the presenting of the test data is 
performed under the control of a state machine. 

4. The method of claim 1 wherein the test data comprises a data stream. 

5. The method of claim 4 wherein the data stream comprises a video test 
pattern to functionally test a video device. 

6. The method of claim 1 wherein the test data comprises a plurality of 
packets of data. 

7. The method of claim 1 wherein the test data is supplied to a system to test 
functionality of the system. 

8. The method of claim 7 wherein the system is a video display system. 

16 
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9. The method of claim 8 wherein the video display system comprises any 
one of a group of including a SMPTE-259M, SMPTE-292M and a Digital Video 
Interface (DVI) device. 

10. The method of claim 1 further comprising utilizing the test data to 
perform built-in self-test of the circuit in parallel with the functional verification 
of the circuit. 

11. The method of claim 10 further comprising feeding the test data to the 
circuit and to a checksum generator circuit. 

12. The method of claim 11 further comprising comparing an output of the 
checksum generator circuit to an expected checksum. 

13. The method of claim 12 wherein the comparison is performed at a selected 
point within the test data. 

14. The method of claim 1 wherein the circuit comprises part of a host system, 
and the test data is fed to the host system. 

15. The method of claim 14 wherein the host system comprises a digital 
television system. 

16. A test circuit to generate test data to functionally verify a subject circuit 
the test circuit comprising: 

a selection input to receive a data selection signal; 

a test data generator, responsive to the data selection signal, to output test 
data to verify the circuit, 
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wherein the test data generator is to compose the test data utilizing a 
combination of algorithmically generated data and stored data. 



17. The test circuit of claim 16 wherein the test data generator is to compose 
the test data utilizing state machine generated data. . 

18 . The test circuit of claim 16 wherein presentation of the test data is 
performed under the control of a state machine of the test data generator. 

19. The test circuit of claim 16 wherein the test data comprises a data stream. 

20. The test circuit of claim 19 wherein the data stream comprises a video test 
pattern to functionally test a video device. 

21. The test circuit of claim 16 wherein the test data comprises a plurality of 
packets of data. 

22. The test circuit of claim 1 further comprising a test data output to supply 
the test data to a system to test functionality of the system. 

23. The test circuit of claim 22 wherein the system is a video display system. 

24. The test circuit of claim 23 wherein the video display system comprises 
any one of a group of including a SMPTE-259M, SMPTE-292M and a Digital 
Video Interface (DVI) device. 

25 . The test circuit of claim 16 further comprising built-in self-test circuitry to 
utilize the test data to perform a built-in self-test of the circuit in parallel with the 
functional verification of the subject circuit utilizing the output of the subject 
circuit generated responsive to the input of the test data. 

26. The test circuit of claim 25 further comprising feeding the test data to the 
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27 . The test circuit of claim 26 further comprising comparing an output of the 
checksum generator circuit to an expected checksum. 

28. The test circuit of claim 27 wherein the comparison is performed at a 
selected point within the test data, the selected point being determined by a state 
machine. 

29. The test circuit of claim 16 wherein the subject circuit comprises part of a 
host system, and the test data is fed to the host system. 

30. The test circuit of claim 14 wherein the host system comprises a digital 
television system. 

31. A method of testing a circuit comprising: 

providing test data to the circuit, the test data functionally to verify the 
circuit, wherein the functional verification of the circuit is performed 
utilizing an output of the circuit generated responsive to the test data in 
accordance with operational functionality of the circuit; and 

providing the test data to a built-in self-test (BIST) circuit in parallel with 
the provision thereof to the circuit, wherein the built-in self-test generates 
a BIST output responsive to the test data. 

32. The method of claim 31 wherein the built-in self-test circuit includes a 
checksum generator, and the method includes comparing an output of the 
checksum generator to an expected checksum. 

33. The method of claim 32 including retrieving the expected checksum from 
storage associated with the built-in self-test circuit. 
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34. The method of claim 33 comprising retrieving the expected checksum 
from a lookup table. 

35. The method of claim 32 wherein the built-in self-test circuit includes a 
built-in self-test state machine. 

36. The method of claim 35 wherein the built-in self-test state machine 
initiates the comparison of the output of the checksum generator to the expected * 
checksum at a selected point in the test data. 

37. The method of claim 31 wherein the functional verification is performed 
utilizing an output of a system including the circuit. 

38. The method of claim 37 wherein the system comprises a digital video 
device, and where the output of the system is viewable on a video display to 
functionally verify the system. 

39. The method of claim 38 wherein the output defines a test pattern. 

40. A test system comprising: 

a test data generator to provide test data to a subject circuit, the test data 
functionally to verify the subject circuit, wherein the functional 
verification of the subject circuit is performed utilizing an output of the 
subject circuit generated responsive to the test data in accordance with 
operational functionality of the subject circuit; and 

a built-in self-test (BIST) circuit to receive the test data concurrently with 
the provision thereof to the subject circuit. 
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41. The test system of claim 40 wherein the built-in self-test circuit includes a 
checksum generator and compares an output of the checksum generator to an 
expected checksum. 

42 . The test system of claim 41 wherein the built-in self-test circuit is to 
retrieve the expected checksum from storage associated with the built-in self-test 
circuit. 

43. The test system of claim 42 wherein the built-in self- test circuit is to 
retrieve the expected checksum from a lookup table. 

44. The test system of claim 40 wherein the built-in self-test circuit includes a 
built-in self-test state machine. 

45. The test system of claim 41 wherein the built-in self-test state machine is to 
initiate a comparison of the output of the checksum generator to the expected 
checksum at a selected point in the test data. 

45. The test system of claim 40 wherein the functional verification is 
performed utilizing an output of a system including the subject circuit. 

46. The test system of claim 45 wherein the system comprises a digital video 
device, and where the output of the system is viewable on a video display to 
functionally verify the system. 

47. The test system of claim 46 wherein the output defines a test pattern. 

48. A method of manufacturing a test circuit to generate test data to 
functionally verify a subject circuit, the method comprising: 

constructing a selection input to receive from a data selection signal; 
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coupling a test data composer to an algorithmic data generator and to a 
data storage unit, 

coupling the selection input to a test data generator so as to enable the test 
data composer, responsive to the data selection signal, to output test data to 
verify the circuit, the test data generator to compose the test data utilizing a 
combination of algorithmically generated data retrieved from the algorithmic 
data generator and stored data retrieved from the data storage unit. 

49. A method of manufacturing a test system, the method comprising: 

providing a test data generator to provide test data to a subject circuit, the 
test data functionally to verify the subject circuit, wherein the functional 
verification of the subject circuit is performed utilizing an output of the 
subject circuit generated responsive to the test data in accordance with an 
operational functionality of the subject circuit; and 

coupling the test data generator to a built-in self-test (BIST) circuit so as to 
enable the built-in self-test circuit to receive the test data concurrently 
with the provision thereof to the subject circuit. 



22 



WO 01/51940 



1/18 



PCT/US01/01129 



Perform 
checksum test 




280 



Test mode 
number 
Z7 



Test pattern da ta 



AITPG enable 



90 



7 



s 



10 



Data Input Register Block r 1 



12 



change 
pattern 



pattern selection 
register 



102 




pattern types f® " 
packet selection f 94 
bist_test 



Vpacket count 



104 ^-sample count 



100^ select special 
samples/packets 



Algorithmic 
Packet/Sample 
Generation 
Module 



^106 
algorithmic 
- packets/ 
samples 



40 



288-^ 

select 

expected 

checksum 
— ►> 



48 



Look-up Tables for BIST 



Checksum 1 


Other- 
Checksums 


Final 
Checksum 















286-^ 

expected - 
checksum^* 



FI6.1A 



1 



Fig. 1B 



WO 01/51940 



PCT/US01/01129 



2/18 



10 



98- 



96- 



reset 

clear/increment 
'packet counter 

reset 

clear/increment 
'sample counter 



reset 




102 



packet count 



r 



104 



dear/update 
checksum counter 

current state - 
90 ^-AITPG enable - 
counters - 
length indicators - 
indexes - 
algorithmic packets/samples • 
s- pattern data from lookup ■ 
1 02 - — - packet count ■ 
104 — sample count • 
94^— packet selection ■ 
92-^" pattern types- 




106 



Pattern 
Generation 
State 
Machine 

30 



sample count 



select expected 
checksum 



■ clear signals 

-increment signals 

■pattern data— -112 

• select special samples/packets 100 

- pattern lookup control — * 108 

- clear/increment packet counter — - 98 

- clear/increment sample counter — 96 
► next state 



BIST current state • 
perform checksum test • 
290 ^~ cnec ^ sum comparison 



282 




select expected checksum 
->» clear/update checksum select 

clear BIST pass/fail —y 292 

-» set_bist_passjail * 

-►BIST next state 



288 



test pattern 



284 



J data 



1^52 



/-290 
. checksum 
comparison 



Fig. 1A 



FIG.1B 



}. 1C 



WO 01/51940 



PCT/US01/01129 



3/18 



next state 
test mode number 
change pattern 
reset 
system clock 

BIST next state 
reset 

system clock 




10 



current state 



BIST current state 



108 



") reset 
pattern lookup control 
clear signals 
increment signals 



Pattern Lookup 
Select Blocks 

38 



C 



110 



select pattern lookup data 
counters 
length indicators 
indexes 



110^ 

select pattern 
lookup data ' 



112 — pattern data 
1 6 -N- system clock 
reset 

Look-up Tables for Pattern Generation £ 42 




Pattern 1 
Table 



Pattern 2 
Table 



Other Pattern 
Tables 



Final Pattern 
Table 



set_bist_pass_fail ■ 
AITPG enable — \ 



BIST 

bistjest — V-^Reg 
clear BIST pass/fail — W J 54 
system clock —>\> 



reset 



^ 114 

Pattern 
' Output 



r 



Pattern Data 
From Lookup 



^294 

BIST pass/fail 
— ► 



Fig. 1B 



FIG. 1C 



WO 01/51940 



PCT/US01/01129 



4/18 



60 



Select Sample Pattern/Data Sequence 
(e.g., > 100,000 Samples) 



62 



Analyze Pattern/Sequence To Generate Algorithm 
That Minimizes Data Storage And/Or Generation 
Logic And Store Algorithm 



64 



Store Values For Portions Or Pattern/Sequence 
For Which It Is Not Possible Algorithmmically 
To Generate Data 



•66 



FIG. 2 



WO 01/51940 



PCTAJS01/01129 



5/18 

Activate Generator 
(By Asserting AITPG Enable Signal) 



I 



72 



Select Pattern To Be Generated 
(Using Pattern Select Input) 



I 



— 74 



Pattern Clocked Through Registers (Buffer And Pattern Selection) 
And, If Change In Pattern Indicated, Pattern Change Signal 
Asserted To Reset Controlling State Machines 



I 



Mode Select Module Monitors Pattern Selection Register, 
And Decodes Output To Identify Selected Pattern 



± 



76 



78 



Mode Select Module Outputs A Number Of 
Signals, Indicating Exact Patterns, To 
The Pattern Generation State Machine 



— 80 



T 



Pattern Generation State Machine Starts And 
Initiates Sample, Packet, And Lookup Signals 



82 



I 



Pattern Generation State Machine Outputs Chosen 
Pattern From: 

(1) Look-up Tables 

(2) Algorithmic Pattern (Or Sample) Generation 

And/Or 

(3) State Machine By Tracking Location Of Data 
Sequence And Choosing Pattern Output Based Thereon 



84 



I 



Pattern Generation State Machine: 

(1) Riesets Sequence 

Or 

(2) Progresses To Next Sequence 



— 86 



FIG. 3 



WO 01/51940 



PCT/US01/01129 



6/18 



edh_check 



2Q0 r e S et - 

clrjine_ctr ■ 
inc_line_ctr • 
reset • 
clr_sample_dr • 
reset- 

clr_edh_table_index • 
inc_edh_table_index • 



line_ctr 236 



sample_ctr 34 



line_ctr[8:0] 



sample_ctr{11:0] 



edh_table_index[2:0] 



edh_table_index[2:0] 



14^ 

pattern_select[3:0] 
* 



pattern_select_reg0[3:0] 



system.clock 



reset 
tm 



16 




pattern_change 



3=LJ 



pattern_select_reg1[3:0] 



pattern-se!ect_reg[3:0] • 



video jDattern<9:0> 



scan in 



scan_en 



video j)attern_generate enable 
90^ f 



line.ctr 
sample_ctr • 
n4x3_135 • 
p4x3J35 • 
n16x9_18 
p16x9 18 



h_f_v& 
linejength 
Generation 



h 
v 
f 

line Jength[1 1:0] 
num_lines[9:0] 



h 
v 
f 









Protection 


-^-Protection 




Bits 





word 
[9:0] 



Mode 
Select 

28 



n4x3_135blk 

n4x3J35ppth 

n4x3_135epth 

n4x3_135clr 

p4x3_135blk 

p4x3_135ppth 

p4x3J35epth 

p4x3_135clr 

• n16x9J8_blk 

• n16x9_18_ppth 

• n16x9_18_epth 

• n16x9_18_clr 

- p16x9_18_blk 

• p16x9J8 _ppth 

- p16x9_18_epth 

- p16x9_18_clr 

- n4x3J35 

- p4x3_135 

- n16x9_18 

- p16x9_18 
-Elk 

►clr 

- epth 
-ppth 

► n 

► Eistjest 



FIG. 4A 



i 

Fig.4B-v 



WO 01/51940 



PCT/US01/01129 



7/18 



•5 



200 next_state- 
— tm- 
pattern_change - 
reset - 
system_clock- 

bisLnexLstate • 
reset- 

system_clock • 

current_state- 
video_pattem_generate_enable ■ 
sample ctr[11:0 
linejengthtntf 
repeat Jndex[1:0 
repeat_ctr[9:0' 
repeat_val[9:0' 
line_ctr[8:0 ! 



Pattern Gen 
State Reg 



currenLState 



BIST 
State Reg 
> 56 



numjines 
linejndex 
line_change_lndex 



9:0 
9:0 ! 
1:0 ! 



Pattern 
Generation 
State 
Machine 

30 



bist_current_state ■ 
edh_check- 
edhxmp ■ 
edhjable_index[2:0]- 



BIST 
State 
Machine 
46 



bist_current_State 

clr_sample_ctr 

• clr_line_ctr 

■ clr_table_lookup_ptr 
•clr_repeaUndex 

• clr_line_changejndex 

• clr_repeat_etr 

• incjepeatjndex 

• inc_repeat_ctr 
-inc_table_lookup_ptr 

■ resetjablejookup _ptr 

► inc_line_change_index 

- inc_line_ctr 

- next_state 

- clr_edh_table_index 

► inc_edh_table_index 

► clr_bist_passjail_int 

► set_bist _pass_fail 

- bist_next_state 



lable_lookup_ptr[7:0] 
repeat_val_ptr[7:0] 

clr-> 
epth-> 
pbth -> 
it_index[1:0] -> 



Header Table 
35x10bit 



PL Path Table 



Equal Path Table 



1 



Colour Table 
40x10bit(dr) 



•repeatval 
[9:01 

■ tablejxrt 



p4x3_135_ppth ->} 
n4x3_135_clr ->{ 
edhjable jndex[2:0I ->{ 



JLook-up Tables for BIST £ 48 



Colour-bar EDH Table 


PLL Path EDH Table 


9x10bit 


9x10bit 


(n4x3 135 clr) 


(p4x3_135_ppth) 



edhjable_out[9:0] 



Fig. 4A 



FIG. 4B 



s 



Fig. 4C 



WO 01/51940 



PCT/US01/01129 



8/18 



; 

200 

— n4x3_135 
p4x3_135 
n16x9_18 
p16x9_18 
clr 
blk 

line_changejndex[1:0] 
reset 

reset_table_lookup_ptr 
clr_table_lookup_ptr 
inc_table_lookup_ptr 
table_reset_point 

reset 

clrjrepeatjndex 
incjrepeatjndex 



reset 
clr_repeat_ctr 
inc_repeat_ctr 



reset 

clr_line_changejndex 
inc_line_change_index 




line_index[9:0] 



^-224 
table_lookup_ptr[7:0] 



repeaUndex 



repeat_index[1:0] 



repeat_ctr 
222 



repeat_ctr[9:0] 



line_change_ 
index 



line_change_index[1:0] 



table_out 
[9:0] " 



0/P 
Reg 

> 
F 



system_clock— 
reset 

set_bist_pass_fail- 
video_pattern_generate_enable -xJi \ 

bisttest-^d V-> Reg 



44 



bistjest ->-d \ — > 
clr_bistjpass_fail_int — >t-J 



video_pattem, 
[9:0] 



•edh_cmp 



system_clock — 
reset 



> 



52 



^114 

vpg_out<9:0> 
► 



^294 
bist_pass_fail 



Fig. 4B 



FIG. 4C 



WO 01/51940 



9/18 



PCT/US01/01129 



linejndexjable 



n4x3_135 



234 



clr 



19 



262 



281 



525 



20 



263 



282 



525 



p4x3_135 



clr 



19 



312 



331 



625 



22 



310 



335 



623 



n16x19 18 



19 



262 



281 



525 



p16x19_18 



19 



312 



331 
625 



Header Table-—- 230 



0 
1 
2 
3 
4 
5 
6 
7 
8 
9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 



0x3ff 



0x0 



0x0 



Ox(id_word) 



1 



0x200 



0x40 



0x200 



0x40 



0x3ff 



0x0 



0x0 



Ox(id_word) 



1 



0x200 



0x40 



0x200 



0x40 



0x3ff 



0x0 



0x0 



Ox(id_word) 



0x200 



0x40 



0x200 



0x40 



0x3ff 



0x0 



0x0 



Ox(id_worfl 
1 



FIG. 5A 



220 



n4x3_135- 
.p4x3_135- 
p16x9_18- 
n16x9 18- 



67 



70 



94 



90 



n4x3_135- 
p4x3J35- 
p16x9_18- 
n16x9 18- 



360 



360 



480 



480 



n4x3_135- 
p4x3_135- 
p16x9_18- 
n16x9_18- 



67 



70 



94 



90 



Rg.5B 



WO 01/51940 



PCTYUS01/01129 



Colour Table - 


35 


0x200 


36 

WW 


vAwQu 


37 

w I 


0x200 


38 

WW 


0x3ar 


39 

WW 




40 

~TW 


QxOac 


41 


0x284 


42 


0x234 

wA£,w*T 


43 

i w 


0x284 


44 




45 

~w 


0x270 


46 


0x20c 


47 


OxOar 


48 


OxPOr 

UAtUu 


49 

*tw 




50 

WW 


0x120 

UA IC\J 


51 

w 1 


0x1 r0 

UA 1 l/U 


52 


0x0p4 


53 

WW 


0x1 r0 

UA 1 UU 


54 

W"T 




55 

WW 


Qx2dc 


56 

WW 


0x1 4c 

UA Itw 


57 

Wl 


0x318 

i W AW 1 W 


58 

WW 


0x1 4c 

WA l"Tw 


59 

WW 




60 

WW 


0x1 8r 

VA lUv 


61 

W 1 


0x104 

UA IU"T 


62 


0x350 

UAwwU 


63 

WW 


0x104 

vA 1 Ut 


64 

W»T 




65 


0x3*50 


66 


0x088 


67 


0x1c8 


68 


0x088 


69 




70 


0x200 


71 


0x040 


72 


0x200 


73 


0x040 


74 





10/18 
^232 



220 



n4x3_135- 
p4x3_135- 
p16x9J8 - 
n16x9_18 - 

n4x3_135- 
p4x3_135- 
p16x9_18- 
n16x9_18- 

n4x3_135- 
p4x3J35- 
'p16x9_18- 
n16x9_18- 

n4x3_135- 
p4x3 135- 
*p16x9_18- 
n16x9_18 - 

n4x3J35- 
p4x3_135- 
" p16x9 18 • 
n16x9_18- 

n4x3J35- 
p4x3_135- 
* p16x9_18 ■ 
n16x9J8- 

n4x3J35 ■ 
p4x3_135- 
*p16x9J8- 
n16x9J8 • 

n4x3 135 
p4x3 135 
*p16x9_18 
n16x9 18 



_43_ 
_43_ 

58 

58 

~45~ 
45 
60. 
60 

JL 
45 

60 

JB0_ 

~45~ 
45 

60- 
60 

IT 

45 
60 
60 

JL 
45 

60 

60 

~45~ 
45 
60 
60 

If 
47 
62 
62 



Fig. 5A 



FIG. 5B 



Fig. 5C 



WO 01/51940 



PCT/US01/01129 



11/18 



PLL Pathological 




Table 


35 


0x200 


36 


0x110 


37 


0x200 


38 


0x110 


39 





220 



n4x3 135- 
p4x3_135 
p16x9J8' 
n16x9 18 



360 
360 
480 
480 



line_ctr==21 - 
sample_ctr==line_length - 
n4x3_135- 



Di 



Equaliser Pathological 
Table 



line_ctr=23 
sample_ctr==line_length - 
p4x3_135- 



35 
36 
37 
•38 
39 



0x300 



0x198 



0x300 



n4x3_135- 
p4x3_135 
'p16x9_18 
n16x9 18 



360 
360 
480 



FIG. 5C 



Rg. 5B 



WO 01/51940 



PCT/US01/01129 



12/18 




II 

I 



2 



is <D 

j*' 75 15 2-5 









SV1 












Jengl 


State 




Q) 
C 

I 


ate 




Q. 

E 

CO 
CO 


Genei 





< 

CO 

e> 

LL. 



WO 01/51940 



PCT/US01/01129 



13/18 




WO 01/51940 



PCT/US01/01129 



14/18 



Assert Perform Checksum Test Signal And 
Test Mode No = BIST Mode 



I 



262 



260 



System Reset 



I 



264 



Command To Generate BIST Placed On 
Pattern Output Signal 



I 



— 266 



At Selected Point Of Pattern, BIST State Machine 
Initiates Checksum Comparison 



I 



268 



Checksum Of Host System 
(e.g., Communications Device) 
Is Input Test Pattern On Data Bus 



I 



270 



Compare Checksum Of Host System With 
Expected Checksum, Selected By BIST 
State Machine 



I 



272 



Set BIST Pass/Fail Signal Set According 
To Results Of Comparison 



274 



FIG. 7 



WO 01/51940 



PCT/US01/01129 



15/18 



CM 




oo 
u. 



8? 

CO 
Q. 

E 
o 
O 

CO 



K 



WO 01/51940 PCT/US01/01129 



16/18 



300 



Start State 



SVO 



J 



^ edh,check=1 y V( 7lr_edh_tableJndeiT) --» :L 
|Yes 

^ edh_tabte_index=0 ^ 



i 



Yes 



( edh cmp=1 V^f i "\ ed ^ b,e 7 i " d ! 
\ ' / ^ clr_bist_pass_failj 

|Yes 



index 
int 





r 


> 


Check State 


SV1 


i 





|Yes 

< ^ edh_cmp=1 



inc_edh_table_index 
clr_bisLpass_failJnt 



Yes 



- (inc_edh_tableJndex) -«^ edh.table index=5\ 

— r — 



clr_edh_table_jndex 
seLbistpass fail 

— i 



FIG. 9 



WO 01/51940 



PCT/US01/01129 



17/18 



CD 
C 

c 

CO 







r 



» CD ^ 
5 LL V 

C CO 
CD CO 

co O 



o 
CD 



WO 01/51940 PCT/US01/01129 



18/18 



D9 D8 D7 D6 D5 D4 D3 D2 D1 DO 
PC ' k 1111111111 



nsync_detecLenable 



360 



Input Data Register 



TPG 



test_out 



1 





Sync 


>. 


1 1 ► 


Detect 



CRC 
Polynomial 
Generator 



Test Pattern 
Generator and 
BIST Control 




Serializer & 
NRZ-^NRZI 
Converter 




< — s — 




j ► 



lock_detect 
■< 




Power-on 
Reset 



SDO 




nSDO 




FIG. 11 



INTERNATIONAL SEARCH REPORT 



Inter lal application No. 
PCT/US01/01129 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC(7) : G01R 31/28 

US CL : 714/712, 715 
According to International Patent Classification. (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED __ 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 714/712, 715 



Documentation searched other man minimum documentation to the extent mat such documents are included in the fields searched 
JPO. EPO, DERWENT, IBMTDB 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



Category * 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 


US 5,414.713 A (WASCHURA et al.) 09 May 1995 (19.05.1995) col. 3, lines 14-68; col. 
5, lines 53-68; Figures 2 and 3; and Abtract. 


1-4, 16-19. 48 


y 


5-15, 2(M7, 49 


X 


US 5,383,177 A (TATEISHI) 17 January 1995 (17.01.1995) col. 2, lines 12-38; col. 7, 
lines 51-68; Figures 4 and 5; and Abtract. 


1-4, 6, 16-19, 21, 48 


Y 


5, 7-15, 20, 22-47, 49 


X 


US 5,197,062 A (PICKLES1MER) 23 March 1993 (23.03.1993) col. 3, lines 1-68; col. 7, 
lines 23-68; Figure 2; and Abtract. 


1-4, 6, 16-19, 21, 48 


y 


5, 7-15, 20, 22-47, 49 


X 


US 4,670,782 A (HARSHBARGER et al) 02 June 1987 (02.06.1987) col. 5, lines 50-68; 
col. 7, lines 32-68; Figure 1A; and Abtract. 


1-5, 16-19, 48 


Y 


6-15, 20-47, 49 


Y,P 


US 6,122,757 A (KELLY) 19 September 2000 (19.09.2000) col. 2, lines 35-67 and Abtract. 


1-30 


Y,P 


US 6,073,263 A (ARKIN et al) 06 June 2000 (06.06.2000) col. 2, lines 1-36; col. 4, lines 
27-67; Figure 1; and Abtract. 


1-30 


Y 


US 5,920,340 A (MAN et al) 06 July 1999 (06.07.1999) col. 2, lines 27-67; col. 3, lines 
24-67; Figure 2; and Abtract. 


1-30 



Further documents are listed in the continuation of Box C. 



□ 



See patent family annex. 



* Special categories of cited documents^ 

"A" document defining the general state of the art which Is not considered to be 
of particular relevance 

"E" earlier application or patent published on or after the international riling date 

"L* document which may throw doubts on priority claim(5) or which is cited to 
establish the publication date of another citation or other special reason (as 
specified) 

"O" documrnt referring to an oral disclosure, use, exhibition or other means 

"P" document published prior to die international filing date but later than the 
priority date claimed 



T later document published after die international filing date or priority 

date and not in conflict with the application but cited to understand the 
principle or theory underlying the Invention 

X document of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventive step 
when the document is ta\mn alone 

* V document of particular relevance; the claimed Invention cannot be 

considered to involve an Inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

document member of the same patent fcunily 



Date of the actual completion of the international search 
12 March 2001 (12.03.2001) 


Date of mailing of the international search report 

10 APRZ001 


Name and mailing address of the ISA/US 
Box PCT 

Washington, D.C. 20231 

Facsimile No. (703)305-3230 


Authorized officer . n jia . * A— 
Albert Decady f™* * 
Telephone No. (703)305-3900 



Form PCMSA/210 (second sheet) (July 1998) 



INTERNATIONAL SEARCH REPORT 



Intei ml application No. 
PCT/USO 1/01 129 



C (Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 5,802,105 A (JIEDEMANN, JR et al) 01 September 1998 (01.09.1998) col. 3, lines 1448; col. 6, 
lines 45-61; Figure 2A; and Abtract. 

US 5,497,377 A (MUTO et al) 05 March 1996 (05.03.1996) col. 3, lines 36^67; col. 7, lines 12-G7; 
Figure 1; and Abtract. 

US 5,485,470 A (YAMADA) 16 January 1996 (16.01.1996) col. I. lines 43-55; col. 2, lines 51-67; 
Figure 2; and Abtract. 

US 5,450.425 A (GUNN et al) 12 September 1995 (12.09.1995) col. 2, lines 49-68; col. 4, lines 27- 
68; Figure 1; and Abtract. 



US 5,450,416 A (BOWCUTT et al) 12 September 1995 (12.09.1995) col. 1, lines 51-68; col. 2, lines 
33-53; Figure 1; and Abtract. 

US 5,392,314 A (WOLF) 21 February 1995 (21.02.1995) col. 2, lines 1-23; col. 8, lines 1-25; Figure 
10; and Abtract. 

US 4,881,229 A (KALTBEITZEL et al) 14 November 1989 (14.11.1989) col. 1, lines 52-68; col. 4, 
lines 1-27; Figure 2; and Abtract 

US 4,554,636 A (MAGOI et al) 19 November 1985 (19.11.1985) col. 5, lines 56-68; col. 7, lines 3D- 
68; Figure 2; and Abtract. 



1-30 
1-30 
1-30 

31-34,4043 



1-30, 35-39, 4449 
1-30 

1-30 

10, 25, 31-49 
1-49 



Form PCT/ISA/210 (continuation of second sheet) (July 1998) 



